A Hybrid Variational-level Set Approach to Handle Topological Changes
نویسندگان
چکیده
Title of thesis: A HYBRID VARIATIONAL-LEVEL SET APPROACH TO HANDLE TOPOLOGICAL CHANGES Shawn W. Walker, Master of Science, 2007 Thesis directed by: Professor Ricardo H. Nochetto Program of Applied Mathematics and Scientific Computation We present a method for allowing explicit, Lagrangian meshes to undergo topological changes in an automatic way. We employ a method for detecting when topological changes are imminent. When a change occurs, we use a level set method to guide the change of topology of the domain mesh. This is then followed by an optimization step, using a variational formulation, that seeks to improve boundary mesh conformity to the zero level contour of the level set function. The advantage of this method is that it directly allows for using a variational formulation of the physics being modeled and simulated, including the ability to account for important geometric information in the model (such as for surface tension driven flow). Furthermore, the level set update and optimization step are only needed during a topological change. Hence, our method does not significantly affect computational cost. A HYBRID VARIATIONAL-LEVEL SET APPROACH TO HANDLE TOPOLOGICAL CHANGES
منابع مشابه
ISOGEOMETRIC TOPOLOGY OPTIMIZATION OF STRUCTURES USING LEVEL SET METHOD INCORPORATING SENSITIVITY ANALYSIS
This study focuses on the topology optimization of structures using a hybrid of level set method (LSM) incorporating sensitivity analysis and isogeometric analysis (IGA). First, the topology optimization problem is formulated using the LSM based on the shape gradient. The shape gradient easily handles boundary propagation with topological changes. In the LSM, the topological gradient method as ...
متن کاملA hybrid variational front tracking-level set mesh generator for problems exhibiting large deformations and topological changes
We present a method for generating 2-D unstructured triangular meshes that undergo large deformations and topological changes in an automatic way. We employ a method for detecting when topological changes are imminent via distance functions and shape skeletons. When a change occurs, we use a level set method to guide the change of topology of the domain mesh. This is followed by an optimization...
متن کاملVariational Geometry with Algebraic Level Set Model
Variational Geometry technique, also known as Constraints Satisfaction Problem technique (CSP), is one of the core components in modern CAD systems. One of the known problems of the existing technique is its inability of solving topological changes. In this paper, we propose a new Varaitional Geometry technique with Algebraic Level Set (ALS) geometric model. Based on half-space model theory and...
متن کاملPDE - based Surface Reconstruction from Multiple Views using a
Variational techniques are a popular approach for reconstructing the surface of an object. In previous work, the surface is represented either implicitly by the use of level sets or explicitly as a triangle mesh. In this work, we choose a point-based surface representation. The rational behind is that the lack of topology information in point-based models makes it easier to handle topological c...
متن کاملStrong convergence of variational inequality problem Over the set of common fixed points of a family of demi-contractive mappings
In this paper, by using the viscosity iterative method and the hybrid steepest-descent method, we present a new algorithm for solving the variational inequality problem. The sequence generated by this algorithm is strong convergence to a common element of the set of common zero points of a finite family of inverse strongly monotone operators and the set of common fixed points of a finite family...
متن کامل